Claims 

1 LA method of analyzing program execution within an 

2 operating system of a multithreaded environment, comprising: 

3 accumulating diagnostic data pertaining to a thread accessing a 

4 resource, the execution of a thread being predicated upon the thread's access to 

5 the resource; 

6 storing the diagnostic data within a data structure at a location 

7 in the data structure correlated to the resource. 

1 2. The method according to claim 1, wherein the diagnostic 

2 data includes data selected from a group consisting of: a time measurement, 

3 program code executed by the thread, an invocation stack, pointer data and 

4 some combination, thereof. 

1 3. The method according to claim 1, wherein the data structure 

2 comprises a hash bucket. 

1 4, The method according to claim 1, further comprising 

2 determining the resource. 

1 5. The method according to claim 4, wherein determining the 

2 resource includes reading contents of a task dispatcher. 
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1 6. The method according to claim 1, further comprising storing 

2 information identifying the resource. 



1 7. The method according to claim 1, further comprising 

2 matching an identifier corresponding to the resource to a correlative identifier 

3 corresponding to the data structure. 

1 8. The method according to claim 7, further comprising 

2 reassigning the identifier to a second resource, 

1 9. The method according to claim 7, further comprising 

2 assigning the correlative identifier to the data structure. 

1 10. The method according to claim 1, further comprising 

2 detecting a locking occurrence, 

1 11, The method according to claim 10, further comprising 

2 calculating a time increment corresponding to a duration that the thread 

3 remains locked. 

1 12. The method according to claim 1 1, further comprising 

2 storing the time increment within the data structure. 
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13. The method according to claim 10, further comprising 
recording the time corresponding to the locking occurrence. 

14. The method according to claim 1, further comprising 
detecting a removal of the lock. 

15. The method according to claim 14, further comprising 
recording a time instance corresponding to the removal of the lock. 

16. The method according to claim 10, further comprising 
recording program data relating to code executed by the thread prior to the 
locking occurrence. 

17. The method according to claim 16, further comprising 
retrieving the program data from an invocation stack. 

18. The method according to claim 1, further comprising 
displaying the diagnostic data. 
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1 19. A method of analyzing program execution within a 

2 computer system having a plurality of threads accessing a plurality of 

3 resources, comprising: 

4 calculating a time increment reflective of a duration a thread of 

5 the plurality of threads waits for access to a resource of the plurality of 

6 resources, the execution of the thread being predicated upon the thread' s 

7 access to the resource; and 

8 storing the time increment within a bucket of a plurality of 

9 buckets comprising a hash array, each bucket being correlated to the resource. 

1 20. The method according to claim 19, further comprising 

2 reallocating the plurality of resources to the plurality of buckets to group the 

3 diagnostic data with a different scheme. 
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21. An apparatus comprising: 

at least one processor configured to execute a plurality of 

threads; 

a memory; and 

program code resident in the memory and configured to execute 
on the at least one processor, the program code configured to accumulate 
diagnostic data pertaining to a thread accessing a resource, the execution of a 
thread being predicated upon the thread's access to the resource, and to store 
the diagnostic data within a data structure at a location in the data structure 
correlated to the resource. 

22. The apparatus according to claim 21, wherein the 
diagnostic data includes data selected from a group consisting of: a time 
measurement, program code executed by the thread, an invocation stack, 
pointer data and some combination, thereof. 

23. The apparatus according to claim 21, wherein the lock of 
memory comprises a hash bucket. 

24. The apparatus according to claim 21, wherein the program 
code initiates a determination of the resource. 
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1 25. The apparatus according to claim 21, wherein the program 

2 code initiates storing information identifying the resource. 

1 26. The apparatus according to claim 21, further comprising 

2 matching an identifier corresponding to the resource to a correlative identifier 

3 corresponding to the data structure. 

1 27. The apparatus according to claim 26, wherein the program 

2 code initiates reassigning the identifier to a second resource. 

1 28. The apparatus according to claim 26, wherein the program 

2 code initiates assigning the correlative identifier to the data structure. 

1 29. The apparatus according to claim 21, wherein the program 

2 code initiates a detection of a locking occurrence. 

1 30. The apparatus according to claim 21, wherein the program 

2 code initiates a calculation of a time increment corresponding to a duration 

3 that the thread remains locked. 

1 31. The apparatus according to claim 30, wherein the program 

2 code initiates storing the time increment within the data structure. 
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1 32. The apparatus according to claim 21, wherein the program 

2 code initiates recording a time corresponding to a locking occurrence. 

1 33. The apparatus according to claim 21, wherein the program 

2 code initiates detecting a removal of the lock. 

1 34. The apparatus according to claim 33, wherein the program 

2 code initiates recording a time instance corresponding to the removal of the 

3 lock. 

1 35. The apparatus according to claim 29, wherein the program 

2 code initiates recording program data relating to code executed by the thread 

3 prior to a locking occurrence. 

1 36. The apparatus according to claim 35, wherein the program 

2 code initiates retrieval of the program data from an invocation stack, 

1 37. The apparatus according to claim 21, wherein the program 

2 code initiates a display of the diagnostic data. 

1 38. A program product, comprising: 

2 program code for analyzing program execution within an 

3 operating system of a multithreaded environment, wherein the program code is 
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configured to accumulate diagnostic data pertaining to a thread accessing a 
resource, the execution of a thread being predicated upon the thread's access to 
the resource, and to store the diagnostic data within a block of the memory 
correlated to the resource; and 

a signal bearing medium bearing the program code. 

39. The program product of claim 38, wherein the signal 
bearing medium includes at least one of a recordable medium and a 
transmission-type medium. 
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